Graph coloring

Results: 948



#Item
261Graph connectivity / Combinatorial optimization / Graph coloring / Connectivity / Induced path / K-edge-connected graph / Matching / Cut / Graph / Graph theory / Mathematics / Theoretical computer science

Randomized Algorithms 2015A Lecture 5 – Edge Sparsification for Cuts∗ Robert Krauthgamer 1

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2014-12-03 01:22:41
262Scheduling algorithms / Operations research / Planning / Scheduling / Algorithm / Parallel algorithm / Directed acyclic graph / Computational complexity theory / Edge coloring / Concurrent computing / Computing / Parallel computing

VizzScheduler - A Framework for the Visualization of Scheduling Algorithms Welf Löwe and Alex Liebrich Institut für Programmstrukturen und Datenorganisation, Universität Karlsruhe Postfach 6980, 76128 Karlsruhe, Germa

Add to Reading List

Source URL: arisa.se

Language: English - Date: 2013-01-05 08:53:31
263NP-complete problems / Maximal independent set / Independent set / Graph coloring / Clique / Extremal graph theory / Domatic number / Path decomposition / Graph theory / Theoretical computer science / Mathematics

BRICS Basic Research in Computer Science BRICS RSJ. M. Nielsen: On the Number of Maximal Independent Sets in a Graph On the Number of Maximal Independent Sets

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2002-04-12 04:11:55
264Analysis of algorithms / SL / Randomized algorithm / Connectivity / NP-complete problems / Graph coloring / Theoretical computer science / Computational complexity theory / Applied mathematics

arXiv:0909.2005v1 [cs.DS] 10 SepDeterministic approximation for the cover time of trees Uriel Feige∗

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2009-09-10 14:01:15
265Francis Guthrie / Augustus De Morgan / Mathematics / Graph coloring / Four color theorem

A note on the history of the four-colour conjecture arXiv:1201.2852v1 [math.CO] 13 Jan 2012 Brendan D. McKay Research School of Computer Science Australian National University

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-01-22 02:55:40
266Network theory / Connectivity / Graph / Gossip protocol / Shortest path problem / Network flow / Centrality / Graph coloring / Mathematics / Theoretical computer science / Graph theory

The worst case behavior of randomized gossip? H. Baumann1 , P. Fraigniaud1 , H. A. Harutyunyan2 , and R. de Verclos3 1 LIAFA, CNRS and University Paris Diderot, France. 2

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2012-04-26 12:00:46
267Graph coloring / Connectivity / Visibility graph / Petersen graph / Trapezoid graph / Graph theory / Graph / Connected component

Microsoft Word - kneidl_borrmann_hartmann_final_paper.doc

Add to Reading List

Source URL: www.cms.bgu.tum.de

Language: English - Date: 2014-12-18 07:58:42
268Theoretical computer science / Computer arithmetic / Discrete mathematics / Hamming code / Steganography / Graph coloring / Hamming / Coding theory / Mathematics / Error detection and correction

1 Grid Colorings in Steganography Jessica Fridrich and Petr Lisonˇek Abstract— A proper vertex coloring of a graph is called

Add to Reading List

Source URL: www.ws.binghamton.edu

Language: English - Date: 2006-12-11 09:55:35
269Graph coloring / Crayola / Crayon / Stationery

2015 Iowa State Fair Coloring Contest - Entry Form NAME: ______________________________________________

Add to Reading List

Source URL: www.iowastatefair.org

Language: English - Date: 2015-05-15 10:09:20
270Spanning tree / Breadth-first search / Neighbourhood / Graph coloring / Edge coloring / GPGPU / Graph theory / Mathematics / Search algorithms

MapGraph: A High Level API for Fast Development of High Performance Graph Analytics on GPUs ∗ Zhisong Fu

Add to Reading List

Source URL: www.mapgraph.io

Language: English - Date: 2014-12-04 13:31:39
UPDATE